package 纯数组;

public class JZ05替换空格 {

    /**
     * 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
     *
     * 示例 1：
     * 输入：s = "We are happy."
     * 输出："We%20are%20happy."
     *  
     * 限制：
     * 0 <= s 的长度 <= 10000
     */

    public String replaceSpace(String s) {

        /**
         * 也可以采用 new char[s.length*3]
         * 然后单独维护一个变量size++,最后 new String(arr,0,size);
         */

        char[] arr = s.toCharArray();
        StringBuilder stringBuilder=new StringBuilder();

        for (int i = 0; i < arr.length; i++) {
            if(arr[i]==' '){
                stringBuilder.append("%20");
            }else{
                stringBuilder.append(arr[i]);
            }
        }

        return stringBuilder.toString();
    }

}
